Vereshchagin, Nikolai: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Arthur–Merlin Games in Boolean Decision Trees

Ran Raz, Gábor Tardos, Oleg Verbitsky, Nikolai Vereshchagin

Journal:

Journal of Computer and System Sciences

Year:

1999

Language:

english

File:

PDF, 253 KB

english, 1999

2

Do stronger definitions of randomness exist?

Bruno Durand, Vladimir Kanovei, Vladimir A. Uspensky, Nikolai Vereshchagin

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 122 KB

english, 2003

3

Test Martingales, Bayes Factors and p-Values

Glenn Shafer, Alexander Shen, Nikolai Vereshchagin and Vladimir Vovk

Journal:

Statistical Science

Year:

2011

Language:

english

File:

PDF, 2.26 MB

english, 2011

4

BANISHING ROBUST TURING COMPLETENESS

HEMASPAANDRA, LANE A., JAIN, SANJAY, VERESHCHAGIN, NIKOLAI K.

Journal:

International Journal of Foundations of Computer Science

Year:

1993

Language:

english

File:

PDF, 805 KB

english, 1993

5

Test Martingales, Bayes Factors and p -Values

Shafer, Glenn, Shen, Alexander, Vereshchagin, Nikolai, Vovk, Vladimir

Journal:

Statistical Science

Year:

2011

Language:

english

File:

PDF, 797 KB

english, 2011

6

Inequalities for Shannon Entropy and Kolmogorov Complexity

Daniel Hammer, Andrei Romashchenko, Alexander Shen, Nikolai Vereshchagin

Journal:

Journal of Computer and System Sciences

Year:

2000

Language:

english

File:

PDF, 272 KB

english, 2000

7

A general method to construct oracles realizing given relationships between complexity classes

Andrei A. Muchnik, Nikolai K. Vereshchagin

Journal:

Theoretical Computer Science

Year:

1996

Language:

english

File:

PDF, 2.02 MB

english, 1996

8

Partitioning multi-dimensional sets in a small number of “uniform” parts

Noga Alon, Ilan Newman, Alexander Shen, Gábor Tardos, Nikolai Vereshchagin

Journal:

European Journal of Combinatorics

Year:

2007

Language:

english

File:

PDF, 240 KB

english, 2007

9

Kolmogorov–Loveland stochasticity for finite strings

Bruno Durand, Nikolai Vereshchagin

Journal:

Information Processing Letters

Year:

2004

Language:

english

File:

PDF, 122 KB

english, 2004

10

Insuring against loss of evidence in game-theoretic probability

A. Philip Dawid, Steven de Rooij, Glenn Shafer, Alexander Shen, Nikolai Vereshchagin, Vladimir Vovk

Journal:

Statistics & Probability Letters

Year:

2011

Language:

english

File:

PDF, 221 KB

english, 2011

11

Non-reducible descriptions for conditional Kolmogorov complexity

Andrej Muchnik, Alexander Shen, Mikhail Ustinov, Nikolai Vereshchagin, Michael Vyugin

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 316 KB

english, 2007

12

Kolmogorov complexity conditional to large integers

Nikolai K. Vereshchagin

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 97 KB

english, 2002

13

Logical operations and Kolmogorov complexity

Alexander Shen, Nikolai Vereshchagin

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 79 KB

english, 2002

14

Upper semi-lattice of binary strings with the relation “x is simple conditional to y”

Alexei Chernov, Andrej Muchnik, Andrei Romashchenko, Alexander Shen, Nikolai Vereshchagin

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 199 KB

english, 2002

15

Independent minimum length programs to translate between given strings

Nikolai K. Vereshchagin, Michael V. Vyugin

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 116 KB

english, 2002

16

Descriptive complexity of computable sequences

Bruno Durand, Alexander Shen, Nikolai Vereshchagin

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 135 KB

english, 2002

17

Randomized Boolean decision trees: Several remarks

Nikolai K. Vereshchagin

Journal:

Theoretical Computer Science

Year:

1998

Language:

english

File:

PDF, 834 KB

english, 1998

18

Spinocerebellar ataxia type 1 in Russia

Sergei N. Illarioshkin, Pyotr A. Slominsky, Igor V. Ovchinnikov, Elena D. Markova, Natalya I. Miklina, Sergei A. Klyushnikov, Marya Shadrina, Nikolai V. Vereshchagin, Svetlana A. Limborskaya, Irina A.

Journal:

Journal of Neurology

Year:

1996

Language:

english

File:

PDF, 453 KB

english, 1996

19

Kolmogorov complexity of enumerating finite sets

Nikolai K. Vereshchagin

Journal:

Information Processing Letters

Year:

2007

Language:

english

File:

PDF, 133 KB

english, 2007

20

Individual communication complexity

Harry Buhrman, Hartmut Klauck, Nikolai Vereshchagin, Paul Vitányi

Journal:

Journal of Computer and System Sciences

Year:

2007

Language:

english

File:

PDF, 176 KB

english, 2007

21

How to use several noisy channels with unknown error probabilities

Olga Mitina, Nikolai Vereshchagin

Journal:

Information and Computation

Year:

2003

Language:

english

File:

PDF, 152 KB

english, 2003

22

[IEEE 2008 23rd Annual IEEE Conference on Computational Complexity - College Park, MD, USA (2008.06.23-2008.06.26)] 2008 23rd Annual IEEE Conference on Computational Complexity - Randomised Individual Communication Complexity

Buhrman, Harry, Koucký, Michal, Vereshchagin, Nikolai

Year:

2008

Language:

english

File:

PDF, 439 KB

english, 2008

23

[IEEE 2006 IEEE International Symposium on Information Theory - Seattle, WA (2006.7.9-2006.7.9)] 2006 IEEE International Symposium on Information Theory - On Algorithmic Rate-Distortion Function

Vereshchagin, Nikolai, Vitanyi, Paul

Year:

2006

Language:

english

File:

PDF, 219 KB

english, 2006

24

[ACM Press the eighth annual conference - Santa Cruz, California, United States (1995.07.05-1995.07.08)] Proceedings of the eighth annual conference on Computational learning theory - COLT '95 - How to use expert advice in the case when actual values of estimated events remain unknown

Mitina, Olga, Vereshchagin, Nikolai

Year:

1995

Language:

english

File:

PDF, 625 KB

english, 1995

25

Composite materials obtained by the ion–plasma sputtering of metal compound coatings on polymer films

Khlebnikov, Nikolai, Polyakov, Evgenii, Borisov, Sergei, Barashev, Nikolai, Biramov, Emir, Maltceva, Anastasia, Vereshchagin, Artem, Khartov, Stas, Voronin, Anton

Journal:

Japanese Journal of Applied Physics

Year:

2016

Language:

english

File:

PDF, 1.21 MB

english, 2016

26

A Conditional Information Inequality and Its Combinatorial Applications

Kaced, Tarik, Romashchenko, Andrei, Vereshchagin, Nikolai

Journal:

IEEE Transactions on Information Theory

Year:

2018

Language:

english

File:

PDF, 424 KB

english, 2018